An Evaluation Framework for Ray-Triangle Intersection Algorithms
نویسندگان
چکیده
We show that comparing geometrical algorithms, in general, is very hard to do in a fair way. Our focus here is on the existing ray-triangle intersection test routines. A set of rules are developed so that a fair comparison can be produced, and this is all implemented in an evaluation framework. If all algorithms are evaluated using different hit rates, on different machines, for different input and output data, and different compilers then it is impossible to single out one “best” algorithm. A program called a “ray-triangle advisor” is developed that people can use in order to determine which algorithm works best under their particular circumstances.
منابع مشابه
GPU Ray Tracing - Comparative Study on Ray-Triangle Intersection Algorithms
We present a comparative study of GPU ray tracing implemented for two different types of ray-triangle intersection algorithms used with BVH (Bounding Volume Hierarchy) spatial data structure evaluated for performance on three static scenes. We study how number of triangles placed in a BVH leaf node affects rendering performance. We propose GPUoptimized SIMD ray-triangle intersection method eval...
متن کاملHardware-Accelerated Ray-Triangle Intersection Testing for High-Performance Collision Detection
We present a novel approach for hardware-accelerated collision detection. This paper describes the design of the hardware architecture for primitive inference testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. This paper focuses on the acceleration of ray-triangle intersection operation which is the one of the most important operations in various applications su...
متن کاملFast Ray-Triangle Intersection Computation Using Reconfigurable Hardware
We present a novel FPGA-accelerated architecture for fast collision detection among rigid bodies. This paper describes the design of the hardware architecture for several primitive intersection testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. We focus on the acceleration of ray-triangle intersection operation which is the one of the most important operations i...
متن کاملYet Faster Ray - Triangle Intersection ( Using SSE 4 ) Jiřı́ Havel and
Ray-triangle intersection is an important algorithm, not only in the field of realistic rendering (based on ray tracing), but also in physics simulation, collision detection, modelling, etc. Obviously, the speed of this well-defined algorithm’s implementations is important because calls to such a routine are numerous in rendering and simulation applications. Contemporary fast intersection algor...
متن کاملFast Ray-Triangle Intersections by Coordinate Transformation
Ray-triangle intersection is a crucial calculation in ray tracing. We present a new algorithm for finding these intersections, occupying a different place in the spectrum of time-space tradeoffs than existing algorithms do. Our algorithm provides faster ray-triangle intersection calculations at the expense of precomputing and storing a small amount of extra information for each triangle. Runnin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Graphics Tools
دوره 10 شماره
صفحات -
تاریخ انتشار 2005